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Abstract 

Let a, /? be real numbers such that a > 1 is irrational and of finite 
type, and let c be a real number in the range 1 < c < ^. In this paper, 
it is shown that there are infinitely many Piatetski-Shapiro primes 
p = in the non-homogenous Beatty sequence ( [am + f3\ 
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1 Introduction 


For fixed real numbers a,/9 the associated non-homogeneous Beatty sequence 
is the sequence of integers defined by 

Ba,f} = (b’^ + /^J)r=m 

where [tj denotes the integer part of any t G R. Such sequences are also 
called generalized arithmetic progressions. It is known that there are inhnitely 
many prime numbers in the Beatty sequence if a > 0 (see, for example, the 
proof of Ribenboim [3 P- 289]). Moreover, if a ^ 1, then the counting 
function 

T^aA^) = #{prime p^x :p e Ba^g} 
satishes the asymptotic relation 

X 

tTq. b(x) ~ ^- as X —oo. 

a log X 

The Piatetski-Shapiro sequences are sequences of the form 

= (KJ)“=i (of, c^IN). 

Such sequences have been named in honor of Piatetski-Shapiro, who proved [6] 
that contains inhnitely many primes if c G (1, ^). More precisely, for 
such c he showed that the counting function 

7r^'^^(x) = # {prime p ^ x : p E 

satishes the asymptotic relation 

r^l/c 

frl/ \ ^ 

TT^ Sx) ~ —- as X —)■ cxo. 

clogx 

The admissible range for c in this asymptotic formula has been extended 
many times over the years and is currently known to hold for all c G (1, |^) 
thanks to Rivat and Wu [8]. The same result is expected to hold for all 
larger values of c. We remark that if c G (0,1) then contains all natural 
numbers, hence all primes in particular. 
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Since both sequences and contain infinitely many primes in the 
cases described above, it is natural to ask whether infinitely many primes lie 
in the the intersection in some instances. In this paper we answer 

this question in the affirmative for certain values of the parameters a,/5,c. 
Our main result is the following quantitative theorem. 

Theorem 1. Let a, (5 G R, and suppose that a > 1 is irrational and of 
finite type. Let c G (1,^). There are infinitely many primes in both the 
Beatty sequence Ba ,0 and the Piatetski-Shapiro sequence Moreover, the 
counting function 


= {prime p ^ x : p G B^^y O 


satisfies 



where the implied constant depends only on a and c. 

Remarks. We recall that the type r = T{a) of the irrational number a is 
defined by 


sup {f G R : liminf n* |an] = Oj, 


r = 


where |t] denotes the distance from a real number t to the nearest integer. 
For technical reasons we assume that a is of finite type in the statement of 
the theorem; however, we expect the result holds without this restriction. 

If a is a rational number, then the Beatty sequence Ba,y is a finite union 
of arithmetic progressions. In the case. Theorem [1] also holds (in a wider 
range of c) thanks to the work of Leitmann and Wolke nn, who showed that 
for any coprime integers a, d with 1 ^ a ^ d and any real number c G (!,{!) 
the counting function 



satisfies 



as X —oo. 


( 1 ) 
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where 0 is the Euler function (a more explicit relation than ([T]) holds in the 
shorter range 1 < c < ^; see Baker et al [H Theorem 8 ]). 

We also remark that our theorem is only stated for real numbers a > 1, 
for if a G ( 0 , 1 ] then the set contains all but hnitely many natural 
numbers. 


2 Preliminaries 


2.1 Notation 


We denote by [tj and {t} the integer part and the fractional part of t, 


respectively. As is customary, we put 

e(t) = and {t} = t — [t} (t G R). 

Throughout the paper, we make considerable use of the sawtooth function 
dehned by 


^(t) = t - [t\ - I = {t} - I (t G R) 


For the Beatty sequence Ba,i 3 = {\_an + /3J)^i we systematically denote 
a = a~^ and b = — (3). For the Piatetski-Shapiro sequence 

we always put 7 = 1 /c. 

Throughout, the letter p always denotes a prime. 

Implied constants in the symbols O and may depend on the parameters 
c and A (where obvious) but are absolute otherwise. We use notation of the 
form m ~ M as an abbreviation for M < m ^ 2M. 

For any set E of real numbers, we denote by Xe the characteristic function 
of E] that is. 



if n G F, 

iin^E. 
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2.2 Discrepancy 


The discrepancy D{M) of a sequence of (not necessarily distinct) real num¬ 
bers oi, 02 ,..., om e [0,1) is defined by 


D{M) 


sup 

XC[0,1) 


V{Z, M) 
M 



( 2 ) 


where the supremum is taken over all intervals X contained in [0,1), V (X, M) 
is the number of positive integers m ^ M such that G X, and |X| is the 
length of the interval X. 

For any irrational number 6 the sequence of fractional parts is 

uniformly distributed over [0,1) (see, e.g., [5l Example 2.1, Chapter 1]). In 
the special case that 6 is of hnite type, the following more precise statement 
holds (see O Theorem 3.2, Chapter 2]). 


Lemma 1. Let 6 be a fixed irrational number of finite type r. Then, for 
every 9 G R the discrepancy Dg^^{M) of the sequence {{9m + satisfies 

the bound 

De,^,{M) ^ (M ^ cx)), 

where the function implied by o(-) depends only on 9. 


2.3 Lemmas 

The following lemma provides a convenient characterization of the numbers 
that occur in the Beatty sequence Ba,js- 

Lemma 2. Let a,/3 G R with a> 1. Then 


n G Ba,i3 Xa{an -|- 6) = 1 

where Tk is the periodic function defined by 


^a(t) = df(o,a](m) 



if 0 < {t} ^ a, 
otherwise. 
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By a classical result of Vinogradov (see uni Chapter I, Lemma 12]) we 
have the following approximation of Xa by a Fourier series. 

Lemma 3. For any A G (0, |) with A ^ | min{a, 1 — a}, there is a real¬ 
valued function with the following properties: 

(i) d' is periodic with period one; 

(a) 0 ^ ^ 1 for all t G R; 

{Hi) '^{t) = Xa{t) if A ^ {t} ^ a — A or if a A ^ {t} ^ 1 — A; 

{iv) f G R, where g{0) = a, and the other 

Fourier coefficients satisfy the uniform bound 

g{k) min {\k\~^,\k\~'^A~^} (k^O). (3) 


We need the following well known approximation of Vaaler [9]. 
Lemma 4. For any H ^ 1 there are numbers Oh, such that 


afte(th) ^ E bhe{th), 

0<\h\i:H \h\^H 


1 , 1 
ah<^TT^, bh<^—. 

\h\ H 


Next, we recall the following identity for the von Mangoldt function A, 
which is due to Vaughan (see Davenport m P-139]). 

Lemma 5. Let U,V 1 be real parameters. For any n > U we have 
A(n) = (log c)/i(d) - E A{c)b{k), 


k I n 


cd=n 

d^V 


kc=n 

k>l 

c>U 


where 


a{k) = A{c)fv{d) and b{k) = 


cd=k 

c^U 

dfiV 


d I k 
dsiV 


We also need the following standard result; see H p. 48]. 
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Lemma 6. For a bounded function g and N' N we have 


9{p) < 

N<p^N' 


max 


logiV Ni^ 2 N 


Y1 Mn)9in) 


N<n^Ni 


+ 7VV2_ 


We use the following result of Banks and Shparlinski [21 Theorem 4.1], 


Lemma 7. Let 6 be a fixed irrational number of finite type t < oo. Then, 
for every real number 0 < e < l/(8r), there is a number g > 0 such that the 
bound 



A{qm + a) e{6km) 




m^M 


holds for all integers 1 ^ k ^ and 0 ^ a < q ^ with gcd(a, q) = 1 

provided that M is sufficiently large. 


We need the following lemma by Van der Corput; see jH Theorem 2.2]. 


Lemma 8. Let f be three times continuously differentiable on a subinterval 
X of {N,2N]. Suppose that for some A > 0, the inequalities 


A«|r(f)|«A (feX) 


hold, where the implied constants are independent of f and A. Then 

5^e(/(n))«iVA'/2 + A-'/^ 

nGX 

We also need the following two lemmas for the bounds of certain type I 
and II sums. The two lemmas can be derived by revising the last three lines 
from the proofs of Baker et al [H Lemma 24] and [H Lemma 25], optimizing 
the ranges of K and L. Specihcally we replace 1/3 and 2/3 into 3/7 and 4/7, 
respectively. 

Lemma 9. Suppose |afc| ^ 1 for all k ^ K. Fix 7 G (0,1) and m,h,d E N. 
Then for any K <C the type I sum 

Ofc e{mk'^P + klh/d) 

kr-^K 

N<kKNi 
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satisfies the bound 


Si « m'/2^3/7+7/2 ^ 

Lemma 10. Suppose \ak\ ^ 1 and \bi\ ^ 1 for {k,l) ~ {K,L). Fix'f G (0,1) 
and m,h,d ^ N. For any K in the range K , the type II sum 

Okbi e{mk'^F + klh/d) 

k^K Ir^L 
N<kKNi 

satisfies the bound 

Sn < + rn^/®Ar^6/2i+7/6 ^ 


Finally, we use the following lemma, which provides a characterization of 
the numbers that occur in the Piatetski-Shapiro sequence 

Lemma 11. A natural number m has the form if and only if = 

1, where X^^\m) = [—— [—(m + 1)'^J. Moreover, 


In particular, for any c G (1, |^) 

p^x 


) — V^(—(m + 1)'^) + 0(m'^ ^). 
the results of [8] yield the estimate 
x'^ 

log^ X 


X ' 


clogx 


O 


(4) 


3 Construction 

In what follows, we use r to denote the (finite) type of a. 

To begin, we express 7rjfj^(x) as a sum with the characteristic functions 
of the Beatty and Piatetski-Shapiro sequences; using Lemmas |2] and [H] we 
have 

= ^Alfiap + b)X^^\p). 

p^x 
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In view of the properties of Lemma |3] it follows that 

= E »(“?> + + 0(V(I,x)) (5) 

p^X 

holds with some small A > 0, where V (X, x) is the number of primes p G 
not exceeding x for which 

{ap + 6} G X = [0, A) U (a — A, a + A) U (1 — A, 1); 

that is, 

K(I.l)= J]Ai({ap + 6 })A’<')(p). 

p^x 

By Lemma [TT] we see that 

V{I,x) = JV^{x) + V 2 {x) + 0{1), 


where 


^i(^) = '^^T{{ap + b})p^ \ 


p^x 


V2{x) = '^Xx{{ap + b}){ilj{-p^) - V'(-(p + 1)^)). 

p^x 

Using (jl]) we immediately derive the bound 


V2{x) ^ {iji-p^) - V'(-(p + 1)^)) 


■c 


X’ 


p^x 


log"^ X 


To bound Vi{x) we split the sum over n ^ x into O(logx) dyadic intervals 
of the form {N, 2N] with N x and apply Lemma [ 6 l obtaining that 


Vi{x) logx • max 


max 


WCa: \log N Ni^ 2 N 


A(n)Xi({an + &})n'^ ^ 


+ iVV 2 


x'^ ^ log X ■ max max 

Afi^ 2 W 


Y, -Ai({an + b}) 


N<n<Ni 


+ x^^"^ logx. 
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Since |X| = 4A, it follows from the definition (j2]) and Lemma [T] that 
Vi{x) \ogx + {x ^ oo). 


Therefore, 


V (I, x) -C Ax'^ log X + 


X' 


log"^ X 


( 6 ) 


Now let iL ^ A ^ be a large real number, and let be the trigonometric 
polynomial dehned by 


^ g{k)e{kt). 


\<K 


Using (j3]) it is clear that the estimate 

T(t) = Ti^(t) + 0(/L-'A-i) 


(7) 


( 8 ) 


holds uniformly for all t G U. Combining (|8]) with (|5]) and taking into account 
(El) we derive that 

= Y1 + 0(E(x)), 

P^X 


where 


X ’ 


E{x) = Ax'^ \ogx + 2 

log X 


p^x 


For fixed A E (0,1) we put 


A = and K = x^. 

Note that our previous application of Lemma[3]to deduce ([5]) is justihed. Use 
these values of A and K along with (j3D we obtain that 


E{x) <C x'^ logx H- 2 -1“ 


X^ x'^ a /2 




X ’ 


log^ X log X log^ X 
Using the definition ((Tj) it therefore follows that 




EE g{k)e{kap + kh)X^^\p) + O 


X ' 


log^ X 


(9) 
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Next, using Lemma [TTl we express the double sum in (jU]) as + ^2 1 + YI 12 2 
with 


E,=s(o)5 ^a'''>(p), 

p^x 

^ 2 , 1 = Y1 9{k)^e{kap + kb){-fp^-^+ 0{p^-^)), 

k^O p^x 

^ 2 , 2 = Y1 9 {k)^e{kap + kb){ij{-{p+iy)-ij{-p^)}. 

kj^O p^x 

\k\six^ 


Recalling that 5 ^( 0 ) = a ^ we have 


E.=a-' 5 ^U')(p) 

p^x 


X' 


ac log X 


O 





which provides the main term in our estimation of Tr^^^(x). 

To bound ^2 1 follow the method used above to bound V{X,x) and 
use partial summation together with ([ 3 ]) to conclude that 


E2,1<^'" log^ 2^ ^ 

k^O ' ' 

\k\^x^ 


max 

N<x 


max 


logiV V's: 2 V 


A{n)e{ka ^n] 


N^n^N' 


+ 1 


Assuming as we may that 0 < A < l/( 8 r), by Lemma [7| it follows that there 
exists p G ( 0 , 1 ) such that the bound 

f 1 

max - max 

N!S:X ylog N N% 2 N 

holds uniformly for \k\ ^ x^, fc 7 ^ 0. Consequently, we derive the bound 

'y 

ZI2 1 ^ (x'^~^X^~'^ + x'^~^) log^ X <C ^2 > 

’ log X 

which is acceptable. 


A{n)e{ka ^n) 


AT/ 


< X 


1-p 
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To complete the proof it suffices to show that '^22 ^ x'^/\o^x. To 
accomplish this task we use the method in [H pp. 47-53]. Denote 

Es = 5^e(/cap +fc6){V'(-(p+ 1)^) 

p^x 

It is enough to show that the bound E 3 ^ holds with some £ > 0 
uniformly for /c, for then we have by (jS]); 


E2,2 < ^'^OgX ^ 


X' 




log^ X 


By Lemma HI for any 77 ^ 1 we can write 

E3 = E4 + ^(Es)’ 

where 


£4 = 5: E ah(e{kap + kh + h{p + 1 )'^) — e{kap + kb + hp"^)), 

E 5 = EE'"- {e{kan + kh + h{n + l)"^) + e{kan + kb + hrC )), 

n^x 

with some numbers ah,bh that satisfy ah <C \h\~^ and bh Thus, it 

suffices to show that the bounds E 4 ^ Es ^ with an 

appropriate choice of H. To this end, we put 

H = 


First, we consider Es- The contribution from h = 0 is 

2'^^boe{kan + kb) bQ\ka\~^ 1. ( 10 ) 

n<x 

Suppose that N ^ x and Ni ~ N. We denote 

E E bhe{kan + kb + h{n + jE) . 

Af<ns:Vi 0<\h\i:H 
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To bound the part that h 7 ^ 0, it is suffices to show that Sj ^ for 

j = 0 or 1. By a shift of n, we have 

Sj < E e{kan + hn"^). 

N<n^Ni 0<h^H 

Using Lemma E] with the choice of A = we obtain 

Sj < + (hiV^-2)-h2) 

0<h^H 


Then summing over N, adding the part that h = 0 from ffTOl) and recalling 
that 7 > 1 / 2 , we see that the bound 

Xls < logx + 1 < x'^~^ 


holds if the parameter e is sufficiently small, which we can assume. 

To bound ^4 we apply Lemma [ 6 ] and split the sum into O(logx) dyadic 
intervals of {N, A^i] to derive the bound 


E E ah{e{kap + kb + h{p + 1 )'^) — e{kap + kb + hp'^)') 

N<p(iNi 0<\h\i:H 


7V7-1 

<C ^- — max 

logiV Af 2 s£ 2 Af 


E E A{n)e{kan + kb + hrS) 

l^h^H N<n^N2 




Summing over N and taking into account that 7 > 1/2, we obtain the desired 
bound ^4 <C x'^/ log^ x (hence also ^3 x'^/ log^ x) provided that 

E E A{n)e{kan + kb + hri^) x^ (11) 

l^h^H N<n^N2 


Using Lemma |5l we can express the sum on the left side of flTT]) as 

(-^l,h + ^2,h-^3,h), 
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where 


51, h = E E a{m)e{kamn + kh + hmP'n'^), 

m^UV N/m^n^N2/m 

5 2 , h = E E /i(m) (log 77,)e(/camn + kb + hm?n^), 

m^V N/m^n^N 2 /m 

53, h = E E b{n)A{m)e{kamn + kb + hm'^'nA), 

V<n<N2/U N/n^m^N2/n 
m>U 

and the functions a and b are given by 

a(m) = A(c)/i(d) and b{n) = 

cd=m d I n 

To establish flTT]) it suffices to show that 

(j = 1,2,3). (12) 

We turn to the problem of bounding Si^h, S2^h and S^^h- The sum S2^h 
is of type I, and S' 3,/1 is of type If. To bound Si^h we write it in the form 
where is a type I sum and is a type II sum. To simplify 

the calculation, we take 

V = Ar3/7 and U = 

Since V < we apply Lemma |9] to bound the sum S 2 ,h- 

Z S,,,« loglVI^ ^ e(kamn + hm'^n'^)j 

l^h^H l^h^H m^V N/m^n^N2/'}7i 

«^27/14-,+3.^^3/2-,+e<<^l-. 

if assuming 7 > ||. 
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The sum can be split into -C log^ N subsums of the form 

E E a{m)f3{n)e{ka ^ran-\-hm?rC). 


X^m^2X Y^n^2Y 
N^mn^Ni 


It suffices to consider the special case that V < Y ^ and < X ^ 
N/V. Applying Lemma [10] (taking into account the estimates a{m) 
and (3{n) each subsum is 

< + iv^hi4j 

Therefore, the bound 

S3,h < + i/7/6jYl6/21+7/6 ^ 


l<h<H 


< ((^1-7+2s) 3/4^1-7/4 ^ ^^1-7+2.^7/6^16/21+7/6 ^ (^l-7+2.)^ll/14^ 


^ 1 — 


under our hypothesis that 7 > y|- 

Finally, to derive the required bound Si^h we write 

Si^h = S4^^h + 'S's^/i, 

where 


S,,H = E E a{m)e{kamn Y kh + hm?rY), 

m^V N/m^n^N2/m 

S 5 ,h = E E a{m)e{kamn Y kh Y hriYrY). 

V<m^UV N/m^rv^N2/m 

Since a(m) ^ logm the methods used above to bound 5*2,h and can be 

applied to and S^^h, respectively, to see that the bounds 

Sj^h<^x^~^ (j = 4,5). (13) 

l^h^H 

hold under our hypothesis that 7 > ||. This establishes flT^ . and the theo¬ 
rem is proved. 
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4 Remarks 


We note that both [H Theorem 7] and [H Theorem 8] can be improved 
using Lemma [9] and Lemma fTOl instead of [H Lemma 24] and [H Lemma 25], 
respectively. The range of c in [H Theorem 7] can be extended from (1, |||) 
to (1, IIy), with a small improvement of 0.004. For [U Theorem 8], the range 
of c is improved from (1, to (1, and the error term is improved from 
^^^17/39+77/13+6:^ to O 

It would be interesting to see whether the range of c in the statement of 
Theorem [T] can be improved using more sophisticated methods to improve 
our type II estimates. With more work, it should be possible to remove our 
assumption that a is of hnite type. For the sake of simplicity, these ideas 
have not been pursued in the present paper. 

Acknowledgement. The author would like to thank his advisor, William 
Banks, for suggesting this work and for several helpful discussions. 
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